nums=[1,1,1,1,1,1]
val=1
def removeElement(nums,val):
    l_1,l_2=0,0
    nums_len=len(nums)
    #找到第一个是val的位置
    while l_1<nums_len:
        if nums[l_1]!=val:
            l_1+=1
        else:
            break
    while l_1<nums_len and l_2<nums_len:
        #两者都小于序列的长度
        if nums[l_2]!=val and l_2>l_1:
            nums[l_1],nums[l_2]=nums[l_2],nums[l_1]
            while l_1<nums_len:
                if nums[l_1]!=val:
                    l_1+=1
                else:
                    break
        else:
            #包括两种情况：1.nums[l_2]==val 2.nums[l_2]!=val and l_2<l_1
            # 这两种情况的处理方式是一样的
            l_2+=1
    for i in range(l_1):
        print(nums[i])
    print(nums)
    print("len:",l_1)
removeElement(nums,val)